Generalisation of Scott permanent 

identity 

Alain Lascoux* 

IGM, Universite de Paris-Est 
77454 Marne-la-Vallee CEDEX 2 
Alain.Lascoux@univ-mlv.fr 
http : //phalanstere . univ-mlv . f r/~al 



Abstract 

Let X = {xi, . . .,Xr}, y = {yi, ■ ■ • ,2/™}, z = {zi, ...,Zn} be three 
sets of indeterminates. We give the value of the determinant 



Y{{xy - z) 



-1 



when specializing y and z to the set of roots of — 1 and z^ — SJ' 
respectively. 



-"^1 and its 



In the case where r = 2 and x = {1, 1} the determinant | {y — 
factorizes into the determinant of the Cauchy matrix [{y — z 
permanent. Scott [10, 8] found the value of this permanent when specializing 
y to the roots of ?/" — 1 and z to the roots of 2;" + 1. Han [3] described more 
generally the case where z is the set of roots of z"' + az^ + h instead of + 1. 

Instead of restricting to r = 2 and specializing x, we shall consider the 
determinant 



W{xy - z) 



-1 



and obtain in Th. 2 its value when specializing y and z. The remarkable 
feature is that this value is a product of sums of monomial functions in x 
without multiplicities, thus extending the factorized expressions of [10, 3]. 

*partially supported by the ANR project MARS (BLAN06-2 134516). 
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We first need a few generalities about symmetric functions [5] . 
Given two sets of indeterminates x, z (we say alphabets) , the complete 
functions 5'„(x — z) are the coefficients of the generating function 

E rSni^ - Z) = - 7^) 11(1 - ^X)-' . 

For any r, any A e Z'', Sx{x — z) = det (^Sx^+j-i{x — z)). 

In the case where z — 0, and x of cardinality r, these functions can be 
obtained by symmetrisation over the symmetric group &r- Let tt^^ be the 
following operator on functions in x: 

f^f^.:= E ( / n 

CTeSr V l<i<i<r 

Then, when A > [1-r, . . . , -1, 0] (i.e. Ai > 1-r, . . . , A^ > 0), the monomial 
— Xi^ ■ ■ ■x^'' is sent onto S\{x.) under n^. When A is a partition (i.e. 
Ai < • • • Ar < 0), Sx{x) is the Schur function of index A. 

Let n be a positve integer, ^ and indeterminate and z be the set of roots 
of - Equivalently, ei{z) = for 1 < i < en{z) = (-l)"-i{". For 
any integer j, any x, one has 

5,(x-z)=5,(x)-rVn(x), 

and more generally, from the determinantal expression of Schur functions, 
for any X gW, 

5,(x-z)= E ^A-«(x)(-l)H/"eH. 

Me{0,n}'- 

In particular, when A = n-1, . . . , n-l,p then the terms with negative last 

V ' 

r-1 

component n — p vanish, and the set {A — m} to consider is : v E 

{n-1, -1}''"^}. Reordering indices, putting q = p-r+1, one rewrites the sum 
as 

5,(x-z) = (-1)^-^ E v(x)(-i)^i'i-i"i-^^/"e'"-'"'-'- (1) 

we{0,n}'— 1 

Since x^tTuj = 5'^(x), for any v > [1-r, . . . , -1, 0], one can rewrite (1) as a 
symmetrisation of monomial functions in x — xi = {x2, . . . ,Xr} : 

r-1 

5a(x-z) = (-l)'-i^x?m„.(x-xi)(-ir-^-^e'"-^"-''vr,- (2) 

j=0 
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Prom the identity 

m„j(x - xi) = m„j(x) - a;"m„j-i(x) + a;i"m„j-2(x) H h {-XiY , 

one sees that a;^m„j(x — xi) tt^^ is equal to 

S'g(x)m„i(x) - 5'g+„(x)m„,-i(x) H h (-l)-'5'g+j„(x) . 

Since on the other hand S(^n-iy-^p{'^ ~ z) belongs to the linear span of Schur 
functions, or monomial functions, indexed by partitions /j, such that /ii < 
n-1, one can restrict this last sum to the term (— l)-'S'g+j„(x). 

In summary, one has the following expression for the specialisation of the 
Schur function that we are considering. 

Proposition 1 Let x he an alphabet of cardinality r, z he the set of roots 
- ^0, p < n-1, N = (n-l)(r-l). Then 

Sin-ir-^p(^ -^) = Y1 ^m(x) e^^^-i^i , (3) 

sum over all partitions /i & W , /ii < n-1. 

For example, for n = 4, r = 2, one has 

5'3o(x - z) = m3(x) + 77121 (x), 'S'3i(x - z) = 77l3i (x) + 77722 (x) + , 
5'32(X-Z) = 77732 (x) +^^7771 (x), 5'33(x - z) = 77733(x) + ^^(7772(x) + 777ii(x)) . 

Let 

^(x,y,z) = T\{xy - 

In the case r — 2, this determinant has been obtained by Izergin and Ko- 

repin [4] as the partition function of the Heisenberg XXZ-antiferromagnetic 
model. Gaudin [2] had previously described the partition function of some 
other model as the determinant \(x — y)^^ {x — y + 'y)^^\ for some parameter 
7- 

The Izergin- Korepin determinant is used in the enumeration of alternat- 
ing sign matrices [1]. In that case, one first specializes x = {e^*'^/'\ e'^'"^/'^}. 
Okada [9] evaluates more general partition functions corresponding to similar 
determinants or Pfaffians, and to other roots of unity (see also [6, Th. 7.2]). 

We shall take another point of view, keep x generic, but specialize instead 
y and z. In [7, Formula 4], it is shown that the function 

^ ^ x&x yey zGz 
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is equal to the determinant of the matrix 



SujiUi^ - z) 



- j=0...n— 1, i=l...n 



(4) 



where □ = (n — l)*""^, and A(z) = J|j 

For any k E N, let be the sum of all monomial functions m^{^) of 
degree with //i < n-1 (notice that ip^ — Q when k > {n — l)r). Prom (3), 
one has that SojiVi'X- — z) specializes, when z is the set of roots of z'^ — 
into 



^N+j-2n + - 



(5) 



Specializing further y into the roots of y" — 1, one sees that the matrix (4) 



factorizes into the product of the matrix 
and the diagonal matrix 



(N+j) 



, where {k) = k mod n, 



diag(^{ipN+C^N-n+i^''¥'N-2n+- ■ ■ ), {'PN+l+C^N+l-nH^'''^N+l-2n + - ' ' ), 
• ■ ■ ) i^N+n-l + C^fN+n-l-n + C'^^^N+l-n H )^ ■ 

For example, for n = 3, r = 3, 

S22o{yi^ - z) = yt^i + -5221 (y^x - z) = y^(p5 + yiip2^^, 

S222{yi^ - z) = y.Ve + y.VsC' + , 

and the matrix factorizes into 



'yi 


y\ 


1" 




+ 





2/2 


yl 


1 







+ '^2i^ 




yl 


1 







^^^+^ze+e 



Taking into account that W^yJ^^y — ^^ specializes into W^Jy^^'^y^^^ 



]^^g^(a;" — (^")", and that the determinant of powers of the |/ e y is a per- 
mutation of the Vandermonde in y, one obtains the following theorem. 

Theorem 2 Let n,r be two positive integers, N = {n — l)(r — 1). Let x be 
an alphabet of cardinality r, y he the set of roots of y"' — 1, z be the set of 
roots of z"" -i"". Then 



A(y)A(z) 



fe=i 



( 1 '\(n-l)(?i/2+r-l) / °° 

' ' EE 



i,j=l...n 



'fN+i-nj ^ 



=0 \j=0 
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For X = {1, 1}, this theorem is due to Han [3]. In that case, ipi — i + 1 and 
(fin-i+i — n — i ior i — 0, . . . ,n-l, and the product appearing in the theorem 
is 

n (n - 1 + C) in-2 + 2C) ■ ■ ■ (1 + (n - 1)^") . 

For r = 5,n = 3, asa further example, the theorem furnishes the expres- 
sion 

5 
k=l 

which speciahzes, forx={l,l,l,l,l}, into 

(1 - C^)-^^(15 + 51^2 + 15^^) (5 + 45^^ + 30^^ + + 30^^ + 45^^ + 5^*^) . 
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